A Class of Expected Value Bilevel Programming Problems with Random Coefficients Based on Rough Approximation and Its Application to a Production-Inventory System

نویسندگان

  • Liming Yao
  • Jiuping Xu
چکیده

and Applied Analysis 3 CS(D i , x i ): total costs including shortage costs and storage costs for item i P(D i , x i ): profit for item i. For the ith item, some assumptions are introduced as follows. (i) The time horizon is infinite. (ii) The production rate is instantaneous. (iii) The lead time is zero. (iv) There is no fixed ordering cost and there is no initial inventory. (v) The demandD i of the ith item in a cycle is a normally distributed random variable with a mean μ i and a variance σ i . (vi) The shortage cost depends on shortage level, that is, for the ith item, the shortage cost isp i ⋅max{0, D i −x i }. (vii) The holding cost is dependent on the inventory, that is, for the ith item, the holding cost is h i ⋅max{0, x i − D i }. 2.2. Model Formulation. As shown in Figure 1, the whole decision process includes two sections for some marketoriented commodities. As the upper level, the retailer has to consider the optimal inventory level to satisfy customer’s demand and achieve the maximal profit. However, it is scarcely possible to accurately estimate the customer’s demand, especially in some holidays. Hence, the market information usually impacts the retailer’s decision on how much the inventory level should be and further impacts her/his order quantity. As the lower level, the producer has to make the production plan according to the retailers’ feedback due to the fierce competition. The optimal production quantity satisfying the retailer’s demand and some resource limitations should be considered. To quickly grab the market share, the producer usually considers theminimal production as the first objective. Above all, the retailer and producer alternatively interactwith each other by transfering the inventory and production information. Therefore, a bilevel model, in which the production is considered the lower level and the retailer is considered the lower level, is mathematically formulated to find the optimal production and inventory strategy. 2.2.1. Lower Level. Production should satisfy the following constraints and achieve the following objective. (i) All producers share a common resource:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Method for Solving the Fully Interval Bilevel Linear Programming Problem with Equal Constraints

Most research on bilevel linear programming problem  is focused on its deterministic form, in which the coefficients and decision variables in the objective functions and constraints are assumed to be crisp. In fact, due to inaccurate information, it is difficult to know exactly values of coefficients that used to construct a bilevel model. The interval set theory is suitable for describing and...

متن کامل

Simulated Annealing Approach for Solving Bilevel Programming Problem

Bilevel programming, a tool for modeling decentralized decision problems, consists of the objective of the leader at its first level and that of the follower at the second level. Bilevel programming has been proved to be an Np-hard problem. Numerous algorithms have been developed for solving bilevel programming problems. These algorithms lack the required efficiency for solving a real problem. ...

متن کامل

Study on multi-objective nonlinear programming in optimization of the rough interval constraints

This paper deals with multi- objective nonlinear programming problem having rough intervals in the constraints. The problem is approached by taking maximum value range and minimum value range inequalities as constraints conditions, reduces it into two classical multi-objective nonlinear programming problems, called lower and upper approximation problems.  All of the lower and upper approximatio...

متن کامل

Augmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems

One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...

متن کامل

A New Approach for Solving Fully Fuzzy Bilevel Linear Programming Problems

This paper addresses a type of fully fuzzy bilevel linear programming (FFBLP) wherein all the coefficients and decision variables in both the objective function and constraints are triangular fuzzy numbers. This paper proposes a new simple-structured, efficient method for FFBLP problems based on crisp bilevel programming that yields fuzzy optimal solutions with unconstraint variables and parame...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014